THE SPECTRAL GAP 

■(^■. OF THE 2-D STOCHASTIC ISING MODEL 

O : WITH NEARLY SINGLE-SPIN BOUNDARY CONDITIONS 
O 
(N 

j^; KENNETH S. ALEXANDER 
^ \ 

■ Abstract. We establish upper bounds for the spectral gap of the stochastic Ising model 
[ at low temperature in an A'^ x A^ box, with boundary conditions which are "plus" except for 

■ small regions at the corners which are either free or "minus." The spectral gap decreases 
exponentially in the size of the corner regions, when these regions are of size at least of order 

■ logA^. This means that removing as few as 0(log A^) plus spins from the corners produces a 
I spectral gap far smaller than the order A^~^ gap believed to hold under the all-plus boundary 

. • condition. Our results are valid at all subcritical temperatures. 

-S 

1. Introduction and Main Theorem 

! Let A C and let r] E { — 1, 0, 1}^^. Here dA = {x E Z^\A : x is adjacent to some site 

^ I in A}. The Hamiltonian for the Ising model on A with boundary condition rj is 

00 ; ^A,,,(o-) = - ^ a,^ay - ^ cr^r/y, a E {-1, 1}"^, 

Q \ (a;j/):a;,j/eA {xy):xeA,y<^dA 

o 



where the first sum is over unordered pairs of adjacent sites. Let /i = /i^^ denote the 
equilibrium measure when the inverse temperature is (3: 

where Z^^ is the partition function. Let Sa = { — 1, 1}^ be the configuration space, and let 
(Ja denote a generic configuration. (When convenient we write "+" and "-" in place of 1 and 
I -1 for the two spins.) 

We consider the time evolution of the dynamic version of the model under Glauber dynam- 
ics. Let (T^ denote the configuration given by cr^ = —ay for y = x, ay = ay for y ^ x. The 
flip rate at a site x when the configuration is a is denoted c{x, a) (notationally supressing 
its dependence on rj.) We assume that the flip rates are uniformly bounded: 

< Cq < c{x, a) < Co for all x and a. 
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We also make the usual assumptions that the flip rates are attractive and translation invari- 
ant, satisfy detailed balance and have finite range; see e.g. [1^ for full descriptions of these 
properties. The generator A = ^ of the corresponding Markov process is given by 

{Af){a) = J2c{x,cr){f{an-f{a)), 
and the Dirichlet form V = ^ by 

Vif,g) = {f,Ag)„ 

so that 

where /i = fi^^^. The spectral gap A = A(A, 77, /5) for such dynamics, which is the smallest 
positive eigenvalue of —A^^, has the following representation: 

V(f f) 

(1.1) A(A,r/,/3)= inf 

/ei2(M) var^(/)' 

where var^(/) denotes the variance of /. The gap A describes the rate of exponential 
convergence in L^(/i^^) to equilibrium, in the sense that for S{-) the semigroup generated 
by A and || ■ ||^ the L'^ifJ^) norm, A is the largest constant such that 

\\S{t)f- J fd^i\l<\\f- j /d/i|Ue-^* for all / G L2(;,) and t > 0. 

We say that two configurations a, a' G Sa are adjacent if for some x G A we have ax 7^ cr'^ 
but ay = a'y for aX\ y ^ x. For 5 C Sa define 

dinS = {a E S : a is adjacent to some site of S"^}. 

Considering only indicator functions we obtain 



;i.2) A(A,77,/3)<Co|A| inf 



Let Aat = [— A^, A^]^ and A^v = Ajv fl Z^. Let Ih and 1^ denote the horizontal and vertical 
axes, respectively, and consider the boundary condition 77'^'^ given for > and e G {0, — 1} 
by 

fce JI5 iid{xjh)<k or d{x,Q < k; 
(1.3) ?7^'' = < . ' 

e, otherwise. 
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Here d{-, ■) denotes Euclidean distance. As a special case of results in we have that for 
P very large, for some C, X depending only on 6, [3 and e, 

(1.4) A(A^, 7]^^^\ (3) < Ce-^^ for all 5 < ^ and N >l. 

Here we will generalize this as follows. Let j3c denote the critical inverse temperature of the 
Ising model on 7?. 

Theorem 1.1. Let 13 > (3^. 

(i) For some C, K, A depending only on (3, for all N > 1 and k > 1 satisfying N — k > 
KlogN, 

(1.5) A(A^,r/'='°,/3) <Ce-^(^-*^). 

(a) For some C, KX depending only on j3, for all N > 1 and k > 1 satisfying min(/c, N — 
k) > KlogN, 

(1.6) A(A;v, f3) < Ce-^'^''^^^^^-^\ 

It is easily verified that the spectral gap changes by at most a constant when a single 
boundary spin is changed; in particular this can be applied in comparing A; = 1 to a com- 
pletely free boundary. Thus Theorem |l]l](i) essentially includes exponential decay of the gap 



under the free boundary condition at low temperatures, a result obtained by Thomas . 

Theorem |1.1| generalizes (|1.4| ) to all 5 < 1 and (3 > (3c, and shows that the rate of 
convergence to equilibrium in the stochastic Ising model can be quite slow even when the 
boundary condition is overwhelmingly of a single spin, and otherwise free. For the full "plus" 
boundary condition {k = N) at subcritical temperatures, it is believed that the spectral 
gap is of order A^~^; Martinelli ||16[ proved that for very low temperatures. 



A(A7v, r/^'°, (3) > exp(-A((5)Ar5+^) for all 6 > 0. 

Presuming A^~^ is the correct rate for the "plus" boundary condition. Theorem |l.l| (i) shows 
that removing as few as 0(log A^) plus spins from the corners of the box dramatically shrinks 
the spectral gap. 

For k ^ cN with < c < 1, Theorem |1.1| shows that the spectral gap decreases at least 
exponentially fast in A^. Schonmann |19| showed that for all t], all A^ and all f3 > 0, for some 
C = C{P), 

A(A;v,r7,/3)>§e"^^^ 

so the gap can never decrease faster than exponentially in A^. 

Our proof of Theorem p..l| will use the method suggested by ( |1.2| ): we find an event D 
with dinD much smaller than D. This event D is a variant of the event that none of the four 
strips of "+" spins in dAj^ is connected to any of the other strips by a path of "+" spins. 



4 



KENNETH S. ALEXANDER 



2. Preliminaries 

Throughout the paper, co,ci,... and ei,e2,... will be used to represent constants which 
depend only on the temperature (or other parameters) of the model. We use for constants 
which should be viewed as "small." 

Our proof will make use of the Fortuin-Kasteleyn random cluster model, or briefly, the 
FK model (0, 0, [|10|; see also [0) which is a graphical representation of the Potts 



model. To discuss this, we need some notation for bond configurations. By a bond we mean 
an unordered pair (xy) of adjacent sites in 1?. When convenient we view bonds as being 
open line segments in the plane; this should be clear from the context. Define the sets of 
bonds 

B{K) = {{xy) : x,y e A}, ^(A) = {{xy) : x E A or y e A}. 

For general A C M^, we write B{A) for B{Ar\Z'^). Let = {0, 1}^^^^ A bond configuration 
is an element u G Q\] when convenient we alternatively view as a subset of B{A) or as a 
subgraph of (A, B{A)). Bonds e with uj^ = 1 are open in u; those with = are closed. Let 
C{uj) denote the number of open clusters in u which do not intersect dA. For p G [0, 1] and 
g > 0, the FK model w '^^ ^i-^)) with parameters (p, q) and wired boundary condition 
is defined by the weights 

(2.1) W{uj) = pl"l(l - p)l6(A)l-MgCH 

Here |ti;| means the number of open bonds in u. More generally, given p G {0, 1}^(^)'' we 
define (cjp) to be the bond configuration on the full lattice which coincides with uj on B{A) 
and with p on B{AY. Let C{uj \ p) be the number of open clusters of (ujp) which intersect A. 
The FK model P^'^ with bond boundary condition p is given by the weights in ( |2.1| ) with 
C(co') replaced by C(u; | p). Alternately, given t] G {-1,0,1}^^ define 



(2.2) V^(A, r/) = {cj G {0, 1}^(^) rjx = rjy for every x,y E OA for which x ^ y in uj, 

uje = for all e G {{xy) : x G A,y G dA,7]y = 0}}. 

Here x ^ y means there is a path of open bonds connecting x to y. The FK model P^'^ with 
site boundary condition rj is given by the weights in ( p.l|) , multiplied by 5v(K,r)){!^)- Taking 
rjx = ^ for all x gives the FK model with free boundary condition; we denote it P^ For 
a summary of basic properties of the FK model, see |]1T|. In particular, since we are in two 
dimensions, for p ^ ^/<i/{^ + y/o) there is a unique translation- invariant infinite- volume FK 
measure on B{I?), which can be obtained as the limit of P^'^ as A 1?] we denote this 
measure P^''^. For g > 1, the FK model has the FKG property. For 

p 

= — — r 

p + q[l- p) 

and e G i3(Z^), we have 

P^''^{uJe = 1 \ ujb,b e) > a{p, q) for every (u;,,, 6 7^ e). 
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Changing a single bond in the boundary condition changes the value of C{u! \ p) by at most 
1. It follows easily that for boundary conditions p,p' differing at only one bond, we have 

(2.3) PX:; < qpr,. 

As shown in 0, for f3 given by p = 1 — e~^, a configuration of the Ising model on A with 
boundary condition rj at inverse temperature (3 can be obtained from a configuration u of 
the FK model at {p, 2) with site boundary condition rj, by choosing a label for each cluster 
of u independently and uniformly from {—1, 1}; this cluster-labeling construction yields a 
joint site-bond configuration for which the sites are an Ising model and the bonds are an 
FK model. When the parameters are related in this way, we call the Ising and FK models 
corresponding. Alternately, if one selects an Ising configuration a and does independent 
percolation at density p on the set of bonds 

{{xy) eB{A) : = ay}, 

the resulting bond configuration is a realization of the corresponding FK model. We call this 
the percolation construction of the FK model. From Onsager's exact solution of the Ising 
model (see [0) and basic properties of the FK model (see |jll[) the critical point Pc of the 
Ising model and the percolation critical point pc for the FK model with q = 2 are given by 

/3. 



(2.4) 1 - e-^= = p 



The dual lattice (Z^)* is shifted by (|, |); sites and bonds of this lattice are called dual 
sites and dual bonds, x* denotes x + (|, |). When necessary for clarity, bonds of are called 
regular bonds. To each regular bond e there is associated a unique dual bond e* which is its 
perpendicular bisector. For V C i3(Z^) we write V* for {e* : e G V}. For A C (Z^)*, dA is 
defined as for A C Z^, but using adjacency in the dual lattice. The dual bond e* is defined 
to be open precisely when e is closed, so that for each bond configuration on Z^, there is 
unique dual configuration u* on (Z^)*. For p E [0, 1] the value p* dual to p at level q is given 
by 

p 1 — p* 



q{l — p) p* 

If the regular bonds are distributed as the infinite-volume FK model at {p, q) on 7? with 
wired boundary condition, then the dual bonds form the infinite- volume FK model at (p*, q) 
on {!?)* with free boundary condition (see ]TT|.) 

An Ising configuration a G Sa determines a set of contours, each consisting of dual bonds 
e* G i3(A)* for which the corresponding regular bond e = {xy) has ax 7^ ay. In the joint 
Ising/FK configuration, therefore, contours consist entirely of open dual bonds. 

Given sets $ C A and a site configuration a G Sa, we write cr$ for {a^ : a; G $ } and let 
denote the a-algebra generated by cr$. Similarly for V C i3(A) and a bond configuration 
oj G ^A, "we write uJx) for {uj^, : e G V} and let Qxi denote the cr-algebra generated by Ux>. 
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An infinite-volume FK model P^''^ (or other bond percolation model) is said to have the 
weak mixing property if there exist C, A such that, given finite sets $ C A and any two bond 
boundary conditions pi and p2 on B{AY, we have 

Loosely this says that the maximum influence, on a fixed region, of the boundary condition 
decays exponentially to as the boundary recedes to infinity. Equivalently, for all events 
A G and B E Qq>, 

(2.5) |PP'''(P I A) - PP''^{B)\ <C J2 e-^l^-'^l. 

In contrast, P^'^ is said to have the ratio weak mixing property if there exist C, A such that, 
given finite sets $ C A and any two bond boundary conditions pi and p2 on B{AY, we have 
for all events A G Qac and P G 



(2.6) 



pp'^iA n P) ^ 



PP'i{A)PP''i{B) 



e 



-\\y-x\ 



whenever the right side of this inequality is at most 1. Note that (|2.6| ) is much stronger than 
(|2.5| ) for A, B for which the probabilities on the left side of ( p.5|) are much smaller than the 
right side of (|2.5|). Weak mixing for the Ising model has a variety of useful consequences. 



particularly in two dimensions; see [T^]. It was shown in |Q that for the FK model in 
two dimensions, exponential decay of either the connectivity (in infinite volume, with wired 
boundary) or the dual connectivity (in infinite volume, with free boundary) implies ratio 
weak mixing. In particular, for q = 2 and p > Pc(2), exponential decay of dual connectivity 
follows from the known properties (see |T8|) of Gibbs uniqueness and exponential decay 
of correlations for the Ising model at inverse temperature (3* < /3c(2) corresponding to 
p* < ]5c(2). Thus we have the following. 

Lemma 2.1. Suppose p > Pc(2). Then the FK model P^'^ on B{I?) has the ratio weak 
mixing property. 

The following is an immediate consequence of the definition of ratio weak mixing. 

Lemma 2.2. Suppose that the FK model P^''' has the ratio weak mixing property. 

There exists a constant ci as follows. Suppose r > 3 and T>,S G i3(Z^) with diam(£^) < r 
and d{T>, S) > C\ log r. Then for all A E Q-o and B E Qs, we have 

^PP'\A)PP'\B) < pP'\AnB) < 2PP'\A)PP'\B). 

We write y ^ z for the event that y is connected to 2 by a path of open dual bonds. For 
g > 1, P^'^ has the FKG property (see [0]), so — logP^''^(0* A x*) is a subadditive function 
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of X, and therefore the hmit 

(2.7) r(x) = hm logP^'''?(0* A (nx)*), 

exists for x G Q^, provided we take the hmit through values of n for which nx G Z^. This 
definition extends to by continuity (see 0); the resulting r is a norm on M^, when the 
dual connectivity decays exponentially (i.e. t{x) is positive for all x 7^ 0, or equivalently by 
lattice symmetry, t{x) is positive for some x 7^ 0; we abbreviate this by saying r is positive.) 
By standard subadditivity results, 

(2.8) A X*) < e""(^') for all x. 

In the opposite direction, it is known that if r is positive (so ratio weak mixing holds), 
then for some ei and C2, 

(2.9) PP'''(0* A X*) > ei|xr"^e-"(^^ for all x ^ 0. 

It follows from the fact that the surface tension r is a norm on with axis symmetry that, 
letting Cj denote the ith unit coordinate vector, we have 

(2.10) ^^(ei) < ^ < V2r(ei) for all x ^ 0. 

V 2 fI 

A weakness of Lemma p.2| is that the locations V, £ of the two events must be deterministic. 
The next lemma from |^ applies only to a limited class of events but allows the locations 
to be partially random. For C G T) C B{1?) we say an event A C {0, 1}^ occurs on C (or 
on C*) in G {0, 1}^ ii uj' E A for every oj' G {0, 1}^ satisfying uj'^ = oj^ for all e G C. For 
a possibly random set J^{uj) we say A occurs only on T (or equivalently, on JF*) if G A 
implies A occurs on T[iS) in io. We say events A and B occur at separation r in if there 
exist C,£ (ZT) with (i(C, S) > r such that A occurs on C and B occurs on S in u. Let Ao^B 
denote the event that A and B occur at separation r. Let = {e E B{1?) : d{e,V) < r}. 

For X a (regular or dual) site, we write = Cx{uj) for the (regular or dual) cluster of x 
in the bond configuration u. 

Lemma 2.3. (^) Let P^''^ be an FK model on B{7?), with r positive and q>l, satisfying 
the ratio weak mixing property. There exist constants Ci,ei as follows. Let T> C B{7?),x G 
{7?y and r > C3 log \T>\, and let A, B he events such that A occurs only on Cx and B G Qv- 
Then 

(2.11) PP^^A o, 5) < (1 + C4e-^2")PP'«(A)PP'«(5). 
Let xy denote the line through x and y. Let 

H+ = {(xi,X2) G : X2 > a} 

and let H^y denote the closed halfspace bounded by xy which is to the right as one moves 
from X to y. 
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Lemma 2.4. (^) Let P^''^ be an FK model on B{I?), with t positive and q > I, satisfying 
the ratio weak mixing property. There exist es, C5 such that for all x ^ y E M."^ and all dual 



sites M, f G Hxy, 



P{u ^ V via a path in H^y) > j — e 



£5 f^-T-iv-u) 



U\ 



For the r of (p.7| ), the next lemma is an easy consequence of the sharp triangle inequality 
satisfied by r (see which is obtained from the exact solution of the Ising model on Z^. 
We will not use this method here, however, to help make it apparent that our results are not 
specific to the Ising model. 

For u eM? let and D~ denote the diagonal lines through u and m + (1, 1) and through 
u and u + (1, —1), respectively. Let T^^, denote the triangle with vertices {—k, —N), {k, —N) 
and (0, — (A^ — k)). Note the base of T^^ is in the bottom side of Ajy and the other two sides 
are parallel to the diagonals. Let T^k,i = 2,3,4, be the corresponding triangles (obtained 
by rotation) with bases in the left, top and right sides of Aat, respectively. 

Lemma 2.5. Suppose t is a norm on the plane which has axis and diagonal symmetry. 
There exists a constant 64 as follows. Let < k < k + 2m < N and x = (xi, — ~ ^),y = 
iVu -N - I) with xi < -k,yi > k, and z = {zi, Z2) E ^+2™+! ■ 

(2.12) t{z -x) + T{y - z)> 2A;r(ei) + e^m. 



Proof. If Xi < —k — m or yi > k + m then T{y — x) > r((2/c + m)ei) and ( |2.12| ) follows easily. 
Hence assume E [k,k + m). We may also assume zi > 0. 

If Zi > yi then from symmetry and convexity we have t{z — x) > T{y — x) and T{y — z) > 
T {me 1/2), and ( |2.12| ) follows easily. Hence we assume < zi < yi. 

If z is above D^, let z' be the reflection of z across D^. Then z' ^ ^_/v A;+2m t{z' — x) = 
t{z — x), and it follows easily from symmetry and convexity that T{y — z) > T{y — z'). Thus 
it is sufficient to prove ( p.l2|) for z'. Hence we may assume z is on or below D^. 

Now let u = {ui,U2) be the reflection of z across D~ , and let v = (^1,^2) be the point 
where xz intersects D~ . By the above assumptions on z and simple geometry, we have 
Xi < Ui < Vi and X2 < U2 < V2- Using symmetry and convexity we therefore obtain 

t{z — x) = t{z — v) + t{v — x) > t{z ~ v) + t{u — x). 

Since T{y — z) = r{y — u), it follows that 

t{z — x) + riy — z) > r{z — v) + r{u — x) + r{y — u) 

> e^m + T{y — x), 

as desired. □ 

For x,y E {Z'^y,r > and G C M^, we say there is an r-near dual connection from x to 
y in G if for some u,v E {!?)* with d{u, v) < r, there are open dual paths from x to m and 
from ?/ to f in G. Let N{x,y,r,G) denote the event that such an r-near dual connection 
exists. The following result is from B. 
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Lemma 2.6. Let P^''^ be an FK model on B{7?), with q>l, for which r is positive. There 
exist Ci such that if \x\ > 1 and r > cq log |x| then 

The next lemma shows that a dual connection via a site for which the triangle inequality 
is strict by an amount t > has an excess cost proportional to t. 

Lemma 2.7. Let P^''^ be an FK model on B{7?), with q > 1, for which t is positive. There 
exists cs as follows. Suppose x,y,z & {!?)* and t > cs log \y — x\ satisfy \y — x\ > 1 and 

r{z — x) + T{y — z) > T{y — x) +t. 

Then 



Proof. By Lemma |2.1| , P^''^ has the ratio weak mixing property. Let B = B^{z, 3(r(?/— x)+t)). 
Then provided cs is large, 

(2.13) PP'%Z A B') < cg{T{y - x) + t)e-^(^-^)-* < le'^^^-^^-^*. 

3 

Thus we need only consider paths inside B. Let €5 > to be specified and consider to G [x 
z A y]nN{x,y,e5t,B\B^{z,t/5)Y. For such there exist z',z" e d{B^{z,t/5)n{Z^)*) and 
paths X A z', y A z" in B occuring at separation e^t. Now 

t{z' -x) + T{y - z") > t{x - x) + r(y - 2;) - 2 Q + r(ei)^ > T{y - x) + ^t, 

so using Lemma |2]^, provided cs is large, 

(2.14) PP''^{[X A 2 A y in B]r]N{x,y,e5t,B\Br{z,t/5)y) 

< J2 2PP'\x A z') PP'\z" ^ y) 

< 2\d{B^{z,t/5) n (z2)*)|V^(^-")-*/2 

- 3 

Next, provided 65 is small, an application of Lemma p.2| gives 

(2.15) pP'^([x A z A y in B]nN{x,y,e5t,B\Br{z,t/5))) 

< P^'''{[z A Br{z,t/10y]nN{x,y,e,t,B\B^{z,t/5))) 

< 2PP'^(^ A Br{z, t/10)^)pP'^(iV(x, y, e^t, B\Br{z, t/5))) 

< 2ciote"*/^°e"^(^"^)+"^^5* 

< }if,-T{y-x)-t/20 

- 3 

Together, (|]T|), {^J§ and (|2J[5|) complete the proof. □ 
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3. Proof of Theorem pTTKz) 

Let 

A = A U 9A, A c 

By a plus path in a site configuration a we mean a lattice path on which all sites z have 
(T2 = 1; minus paths are defined analogously. We write x ^ y {x ^ y) for the event that x is 
connected to ?/ by a plus (minus) path. For $ C Aat, the cluster of $ in a bond configuration 
G {0, is the set 

C(<l>, cu) = {x G A : in tu, X ^ $ in B(AAr)}. 

The jo/fis cluster of $ in a site configuration a E Sa^ is the set 

C+(<l>, cr) = {x G A : in cr, X A $ in B{An)}. 

If ax = —1, then of course C+(x,o") is empty. The minus cluster C_($,cr) is defined analo- 
gously. 

For $ C we define 



Q($) = U,6$ X + 



1 V'' 
2' 2 



Here x + [— |, denotes the translation of [— |, by x. For x G and r > we let 
B{x,r) and BT-{x,r) be the closed Euclidean ball and r-ball, respectively, of radius r about 

X. 

Fix /? > /3c, > 1 and K log < A; < iV, with K to be specified later. Let p = 1 - e"^ 
and j = (A^ — k)/4. We assume k and j are integers; the modifications otherwise are trivial. 
Let P^;. denote the joint site/bond distribution obtained using the percolation construction 

of the FK model, for which the site marginal distribution is fi^^ , and the bond marginal 

distribution is P^'^jjk,^- (To avoid ambiguous notation we write P^^ for P^V) write 

((7,0;) for a generic joint configuration in Sa^ x {0, We call (cr, cu) allowable (under 
7/^='^) if P^,fe((a, cj)) > 0. Define the strip of sites Fi by Fi = {[-k, k] x {-A^ - 1}) n Z^, and 
let Fj,i = 2,3,4, be the corresponding strips of sites, obtained by rotation, in the left, top 
and right sides of 9Ajv+i, respectively. (We will refer to the side corresponding to subscript 
i as the ith side of A„, for general n.) For i = 1,2,3 let Fj^j+i be the set of sites in dAjsf 
which are between F, and Fj+i, in the obvious sense, and let F4^5 = F4^i = Fo,i be the set of 
sites in OAn which are between F4 and Fi. We also include the appropriate "corner site" as 
an element of Fj^j+i, e.g. (— A^ — 1, — A^ — 1) ^ ri,2- Let 

F* • = {x G (Z^)* n OA 1 : X is a corner of Q{y) for some y G Fj ,}. 

^+2 
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Let Di be the event that there is no plus-path in a in B{Ki^) from Fj to {T^k+sjY^ ^^"^ 
D = nf^^Di. In the FK model, an event closely related to is 

E, = {uje {0, : F*_,, A F*,+, in T^+i,,+,.+ i }• 

We begin with a lower bound on the probability of Ei. The main point is that restricting 
the path to lie in T* , i , , . , i does not excessively alter the probability of an open dual path 

from F*_i_i to F*,+i. 

Lemma 3.1. Let p > Pc(2). There exist Ci,ei such that for N,k > 1 with culogA^ < 
N — k < N , and as above, 

Proof. We may assume i = 1 and k > cu, with cu to be specified. Let m = ci4log/c 
and n = [cislog/cj, where Cm > C15 are to be specified and [-J denotes the integer part. 
Provided Cu is large (depending on cu), we have m < j. Let x' = {—k — ^, —N — l),y' = 
{k + |, — — \),x = x' + {n,n),y = y' + (— n, n) and let 

E[ = {uje {0, : X A y in T^,^,.^ n iJ^^+J. 



By Lemma |2.4| , for some £7, 

(3.1) P^'^(x A ^ in ifVn) > 

Note this probability is for the infinite- volume limit. For each dual site z G -f^^Ar+„\^Ar,fc+2m) 
let Fz denote the event that there exist open dual paths a;' A 2; A y' . By ( |3.1|) , 

(3.2) P'\E[^ > ile--(") - P-^ (U._„.,,n„.„^,,,,^„., 

We wish to show that the second term on the right side of ( p.2|) is at most half of the first 
term on the right side. Let 6 = (Z^)* n Br{x, 3A;r(ei)) n H^N+n\TN,k+2m- We have 

(3.3) P^'^ (u..(.^).nH_V„\T^,,,„i^.) < P'''{^ - BAx, ^kr{e,)r) + P^'^F.). 

zee 

By (^.81), provided C12 is large, 

(3.4) pP'2(x A Br{x, 3kT{ei)y) < cieke-^''^^''^ < \^e-''^^^''\ 

Fix 2; G O. We decompose the event Fz according to whether there is a (ce log5fc)-near dual 
connection from x to ?/ in P(z, 3ci7 log /c)'^, where Cq is from Lemma and C17 is to be 
specified. Let "^z = -B(-2^, C17 log A;) fl (Z^)*. Using ( p78| ) and Lemma [2l^, provided C17 and C12 
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are large we obtain 

(3.5) (F, n N{x, y, log 5A;, B{z, 2ci7 log kf)) 

< pP''^{[z A d"^, ] n N {x, y, celog 5k, B {z, 2ci7 log ky)) 

< 2PP'^{z A d'^,)pP'^{N{x,y,CGlog5k,B{z,2cirlogkY)) 

< 2Ci8A:e~^'^^^'^^'^^'' logfcg-T(j/-a;)+C7C6 logSfc 

< g-5Ci7T(ei) logfc-2(fc-n)r(ei) 



where cy is from Lemma ^]6|. Since |9| < cigA;^, provided we choose Ciy large enough 
(depending on cis) this gives 

(3.6) 5^P^'2(F,niV(x,i/,C6log5fc,i?(;^,2ci7logA;)^)) < liLe-^M^i). 

Next, let r = celogS/c and for 2; G 6 let \1>^ = 5(2;, 2ci7 log A;) n (Z^)*. We have 

(3.7) n Ar(x, y, cg log S/c, ^(z, 2ci7 log A;)')' C U„,„eavi>^ {[x ^ u] o, ^ t;]) . 
Now for M, f G <9\1/^, 

t{u — x) > t{z — x) — t{u — z) > t{z — x) — 3ci7r(ei) log k 

and similarly 

r{y -v) > T{y -v) - 3ci7r(ei) log k. 
Hence provided C14 is large enough (depending on C17), we obtain using Lemma that 

t{u — x) + T{y — v) > 2{k — n)T{ei) + e^m — QcnT{ei) log A; > 2(A; — ra)r(ei) + 



Combining this with ( |3.7] ), Lemma ^]3| and ( |2.8| ), provided C14 and C14/C15 are large we get 
(3.8) P*''2(F, n A^(x,i/,C6log5A;,5(z,2ci7logA;)^)'=) < ^ 2PP'\x ^ u)PP'\y ^ v) 



|2g-2(fc-n)r(ei)-e4m/2 
^ g-2fcr(ei)-e4m/4 

and then 
(3.9) 

5^P^''2(F,niV(x,i/,C6log5A;,P(z,2ci7logA;)^)^) < c,,ee~^'^^''^~''"'/'' < i^e-^M^^). 
Combining (^, (gj), (|3;|) and (g^) we obtain 

1 ^7 -2fcr(ei) 



^ - 2 A;^5 
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Then from Lemma p.2| , provided C15 is large, 

Let and 7^ be dual paths of (minimal) length 2n from x to x' and from y to y', respectively, 
in T^fc+2m- Let E'{ denote the event that all dual bonds in ■y^ and ■jy are open. From the 
FKG inequality, 

and the lemma follows. □ 
For u G Ei, dQ{C(Ti,u)) includes a unique open dual path 74(0;) in , ., 1 from 
'LLis path is "closer to Fj" than any other open dual path in A^_,_i from 

'^i-ii to r*i+i- Further, for fixed p the event [7^ = z/] depends only on the bond/dual bond 

configuration in the closed region, which we denote /(z^), between u and the side of 9A^_,_i 

to which u is attached. 

Let E = nf^iEi, and suppose u & E. Let 

i?M = A^+i\uti/(7.H). 

Note G R{uj), and (under boundary condition 7]^'^) all the dual bonds forming dRiu) are 
open in uo. The latter means that for fixed U , conditionally on R{ijj) = U the configuration 
on B{U) is the FK model with free boundary condition. 
Let 

= \ Uti i , = {a; G : d(x, dY^) > j}. 

Let < h < j to he specified, let wu = {k + 2j, —N + h), let A12 be the vertical line from 
W12 down to (9Ajv at {k + 2j, —N) and let X12 be the vertical line from wu up to the diagonal 
Dq at {k + 2j, —k — 2j). Using axis symmetry we obtain 7 more corresponding points Wij 
and paths Xij: ^ij^ for ^ = 1, 2, 3, 4 and j = 1, 2, with at distance h from side i of Ajy- 

We want to show that with high probability, there are no open dual paths starting from 
Y^, or from near Xij, which reach dY^. Let yijii,yiji2 be the endpoints of the dual bond 
which is dual to the Ith bond of Xij- Then 

diyijim, OYn) >h+-^ for all i, j, I, m. 

For X G Yat let 

G, = B(^x,^d{x,dYr,)^ n(Z2)*, 

and define 

= {Y^ n (Z^)*) U {y,ji^ ■.l<t<A;j = 1,2;1<1<N ~h-k-2j;m = l,2}. 
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Suppose U D Yat. Then d^G^, dU) > j /2 for all x G Y^. Hence using Lemma |2l^ , provided 
i^' and h are large enough we get 

(3.10) P^l^r^kA^ ^ ^G-^ for some a; G I ^ G ^, = U) 

= P^^^2 /(^ ^ ^^i: for some a; G \l'Ar) 

1 

< -. 

- 2 

Let F denote the event that x A dG^ for no x G \E'Ar, and all bonds in Ajj are open for all 
If uj & E n F, then there is an open circuit in Y/v surrounding \E'7v and for each i, a 
portion of this open circuit, together with Aji and Aj2, forms an open path in fc+sjA^Ar^fc+j 
from a site adjacent to Ti^i^i to a site adjacent to Fj j+i. When this occurs (with u G EnF), 
we call this circuit together with all Xij a blocking pattern. Note the blocking pattern is 
contained in R^u). We have using ( p.lO|) and the FKG inequality that for all U D Y^, 

(3.11) P^^ ^fe o (there is a blocking pattern in R{uj) \ uj & E, R{u!) = U) 



= P^'^j2 J (there is a blocking pattern in U) 



> -P/^'^g2 J- (all bonds in are open for all i, j) 
1 



>-a{p,2f\ 

But considering the cluster-labeling construction of the joint Ising/FK configuration, we see 
that if the configuration uj & E has a blocking pattern in R{uj) and all sites x in the blocking 
pattern have = —1 (which occurs with probability 1/2, given such tu), then a E D. Thus 
from (|3.11| ), the FKG property and Lemma |3]l|, for some eg, 

(3-12) f^lMD) ^ rip^^rntM^) > 

We turn now to upper bounds on ^!^^^ ^f,fi{dinF>) ■ Analogously to 7j(t^), for a E D, 
dQ{G+{Ti,a)) includes a unique open dual path 7.^(0") in Tl 1 ,,,o-, 3 from F*j,]^ to F*_]^j, 

for each i. For fixed u the event [7^^ = u] depends only on the site configuration in I{u) n Z^. 
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Suppose o G diriD and ^ D. Then for some i we have x G 9C+(rj,cr), and either 
X G <9T^ ^,_,_3j_,_i or there is an open dual circuit 7 in a; outside 1(7/' (cr)) which includes an 
edge of Q{x) and surrounds some site outside T^^^k+sj- choose 7 to be the outer 

boundary of <5($) for some plus-cluster $ in a. In this case we call 7 an appendable circuit 
attachable at x. 

According to Lemma |2.2| , we can choose a constant C21 as follows. Let Z^^^^ = {x G 
: (i(a;, Fj^j+i) < C2ilogA^} and Z^ = UiZ]^'^'^. Let Vdosed be the event that all bonds in 
{{xy) : y G Ajv,a:; G Lji+i for some i} are closed. Let Vopen be the event that all bonds in 
i3(Z^)\i3(Ajv) are open. (Note the boundary condition 77'^'° conditions u on Vopen H K^osed-) 
Then for all events A G ^H(A]v)\b(Zjv)' have 

(3.13) Ip^'^A) < PP'\A I K^osed) < 2PP'\A). 

We therefore call Z^r the free-boundary influence region. In particular, provided if is large 
(depending on C21), using the FKG inequality and (|3.13|) we have 

(3.14) Pl'l^,,,{Z''-''' A Z^^+^) = PP'\Z'-''' A Zj^^+l I Kpen n Kzo.ed) 

< P^''^{Z]^ ^'"^ ^ Z^^^^ I Vclosed) 

< 2PP'\Z'~''' A Zj^*+^) 

< C22(logA^)e~=^('=-'=^i^°*^^)^("i) 



Our main task is roughly to show, using Lemma |2^, that the probability for a connection 
r*_]^ j A r*j_^]^ (specifically, part of 7j^(o")) which does not stay inside T^j^_^_i ^+3^+3 smaller 

than the right side of ( p.l2| ) by at least a factor of e~^®-^, for some eg. We must decompose the 
event dinD into several pieces according to the geometry of the sets C+(Ti,a) and C(Ti,u). 
The most difficult case is that of leakage along the (free) boundary, in which 7j^(cr) goes 
outside T;^i^,+3^.+ 3 by way of Z^. 

We define one more special dual path as follows. For $ C A^r let 

C{^,iu) = {xe An\Zn : in cj,x ^ $ in B{An)\B{Zn)}. 

If {<7,uj) is allowable and a E D, then dQ{C{Ti,uj)) includes a unique open dual path from 
Z]^^'^ to Z]^'^''^ in B{An)\B{Zn); we denote this path 71(0^). We have 

7.(^) C /(7.(^)) C /(7+(^)) C T;^i^,+3^.+ 3. 

Let Mj(co') and Vi{uj) be the starting and ending sites, respectively, of ^i{uj) in Z]^~^^ and 
Z]^^'\ respecitvely. Also define 

Wii'^' = {x G : d{x, F,,,+i) < 2eioj}, Wn = U,iy^'+\ 
where eio is to be specified. Provided K is large enough (depending on eio and C21), we have 

ry'i,i + l _ TTri,i+l 



16 



KENNETH S. ALEXANDER 



Case 1. Consider a G d^D, and u with (a, a;) allowable, for which for some i there exist 
(in order) dual sites x, z,y E Ji{uj) with 

(3.15) T{y -x)> {2k - 2c2i logiV)r(ei), t{z - x) + T{y - z) > {2k + 4eioj>(ei). 
We let Ai denote the set of (a, u) for which this occurs, let Jt denote the set of all {x, y, z) G 



(^Li i.^. -^3 n (Z2)*)3 for which ( glSD holds, and let J[ denote the set of all {x,y,z) E Ji 
which also satisfy 

T{y-x) > (2A; + 2eioj>(ei). 



As in ( p.l4|), provided K is large enough (depending on eio and C21), using ( |3.13| ), ( |3.14| ) and 
Lemmas |2.2| and we get 

(3.16) 



\B{Z^); 



i=l {x,y,z)eJi 



Z^j^^'^ A in Tj^_^i^^_^3^._^3\i3(^Ar) for all / ^ i) 



fe+3i- 



N, 



j=l {x,y,z)€,Ji 



yl-l,l * ryl,l + l ■ rpl 



^ Z'^^' in T^_^i ;,_^3j.+ 3\i3(ZAr) for all / 7^ i) 



i=l (x,y,z)eJi 



\B{Zn)) 



< 16 



/ 4 

E E ' 

\«=1 {x,y,z)eJ^ 



,-r{y-x) 



_|_ g-^(y-a;)-i^eioir(ei) j ^jYC23g~2fcr(ei)^3 



< 16 ^4| J^|e"(^^+^^^''-'')'^(''i) _^ 4| J_^\J^|g-(2fc+ji)eioi-2c2ilogAf)T(ei)j ^^C23g-2feT{ei)y 



Case 2. Let 



n(T; 



1 uiy, 



N 



We may think of R^^ as a "triangle with feet." Let A2 denote the set of all (a, uo) G dinD\Ai 
for which, for some there exists a dual site z G T^^^i f^^.^j^3\R^N which is either in 7j^(cr) 

or in some appendable circuit attachable at some x G 9C+(rj, a). (In particular, this means 
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that z A d{B{z, eioj) fl (Z^)*) and B{z,2eioj) C Aat+i.) Suppose (a, cu) G A2. We claim 
that B{z, 2eioj) H 7i(^) = 0- ^ and f G by Lemma we have 

t{z — u) + r(t> — z) > 2A;r(ei) + 64^'. 

Therefore for all u' G Z]^*^^,f' G ^^"^ -2' ^ B{z,2eioj), provided K is large (depending 

on C21) and eio is small (depending on 64), 

t{z' - u') + t{v' - z') > 2fcr(ei) + ^e^j - 2c2i(logiV)r(ei) - 4eiojr(ei) > {2k + 4eioj>(ei). 

Taking u' = u{lj),v' = v{uj) and comparing to ( p. 151) we see that since (a, u) ^ Ai, we cannot 
have z' G 7i(c(;), proving our claim. Therefore as in ( p.l6|) , 

(3.17) 

4 

< E E ^aIv^^o ^ ^(^' ^lo^T in B{z, eioJ + 1), 



^ JV+^,fe+3j + f ^ N' ' 



Z'-''' A in T;^|,,+3,+f n i?(^,2eiojr\S(^7v), 

A in T;^_^i ;t+3j._^3\-B(^7v) for all / i) 



4 



< E E 2PP'2 (2 A B{z, e.ojY in 5(^, eioJ + 1), 

z-^'^ A in r;^.,,+3,+| n B{z,2e,ojr\B{Z^), 
Z^j^'^'^ A in T^j^^i^i^^^.^\B{Zn) for all / 7^ i) 

< C24|T^+i,,+3^.+| n (z2)*|je-^^^o^'^(^^)(iV'=^='e-2'=^(^^))' 

< g-(8fc+ieioi)T(ei)^ 

Case 5. Let ^3 = dinD\{Ai U A2), and suppose {a,u!) G A3. In this case, plus spins are 
"leaking along the boundary," in the following sense: for some i, we have 7j^(cr) C i?^, and 
either 7j^(o") or some appendable circuit 7 contains a dual site z G Wn at one of the "toes" 
of -RJy, that is, in the right or left side of T^_^_i ^_,_3j_,_3- Note that such a 7 necessarily has 

7 I"' i--LCi i 3 -^TV' since (a, cu) ^ A2. We will assume 2; is in an appendable circuit, 

attachable at some site x; the case of 2; G 7j^(o") is similar but slightly simpler. From 
symmetry, we may also assume i = 1 and z is in the right side of T^_^i ^^^^^3. We let 

A'^{x, z) denote the event that ^3 occurs with a specified choice of x, z, with i = 1 and with 
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z in an appendable circuit, and let A!^ — \Jni^^:^N^{x^ z). We define ^3(2;) and analogously 
for the case of z G ^'l[a\ 

The Ising model has the following "bounded energy" property: 

(3-18) = 1 I (7^, w ^ y) > for all (a^, w^y). 

Given a site x, let lo^ denote the configuration given by 



0, if X is an endpoint of e; 
a;e, otherwise. 



Note that if io^oj) is allowable, then so is ((7^,a;^). Let 

^frrnnc ^ ^ ^ ^^^j G : t/i < m} for m > 0, S C R^ 

fi,2=([^,^ + 2j)x{-iV})nZ2, 

V'1,2 = {A; + 2j} X [-7V, -iV + 2eioj] 

and 

^-(f 1,2, a^) = {2/ e (A^)*— : in ^^ y - f in (A^)^7^-}. 
For J <zl? define the boundary condition rf'^'^''' by 



(3.19) ry^ 



nj _ 1 1, if w e J; 



77^'°, otherwise. 



Fix x,z and suppose (cr, a;) e 743(0;,^). There is then a plus path in from Fi to '^1,2 in 
R\[, and C'_(ri,2, cr^) is contained in the region between this plus path and 9(A7v)fc™2/- Since 



9C'_(fi,2,OnVi,2| <2eioj. 
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using the "bounded energy" property ( p.l8| ) of the Ising model we have for fixed J 



(3.20) 

¥%^,[{a,uj) e A',{x,z),C.{V,,2,a^) = J) 

< P^,,(C'_(fi,2,cr") = J, and in u;^V'i,2 - ^ 4' m S(A^\J)* n {Rlj^l^j-i 

and Z'-'^' A in T^+i^.+^.+ i \i3(Zjv) for / = 2,3,4) 

< C2r'P^,fc(C'-(ri,2,a^) = J, and in a;^^l,2 - \e, A zf in :B(AAr\7)* n (i?jv)l727-i 

and Z^^'' A in TJ^+i i \i3(ZAr) for / = 2,3,4 

and CTy = I for all ?/ G ipi^2 H 9J) 
= 4^°^P^,,(in V^i,2 - iei A in B{A^\Jr n (Pjv)!;^! 

and Z'j^i'^' A in T^+i^,+^.+ i \i3(Zjv) for / = 2,3,4 | C'_(fi,2, a^') = J 

and CTy = I for all y G '?/^i2 H 9J) 
■ P^ fc ((^-(f 1,2, a^) = J and cTj, = 1 for all y G z^i,2 H dJ) . 



Here '?/'i,2 — \ei means the translate of il)i^2 by — |ei. When (7- (f 1,2, cr"^) = J, we have by 
definition cr^ = 1 for all y E dJ (1 {ANyk+2j ^'^d 1/ ^ f i,2\J, so from the Markov 

property of the Ising model, the conditioning on the right side of ( ^.201 ) is equivalent to 
conditioning on cr^ = 1 for all ?/ G J U Fi ^. Therefore the first probability on the right side 
of (pg) is 



(3-21) C\(7uf,,),,^.o,.(i^ ^^^1,2 - \e, A Zf in B{K^\{J Vjt,,^))* n {R],)^^^^ 

and Z'j,^^' A in T^_^i ^,^^.^1 for / = 2,3,4). 



Let 



Z]f = {xeM?: d{x, Fi,2\f 1,2) < C21 logiV}, Z^ = Z]f U Zf U U Zf, 



where C21 is from the definition of Z^q. One effect of changing the measure from P^'^ ^k,o 
to Pf'^, - , , „ , is to shrink the free-boundary influence region from Zm to Zm. More 
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precisely, as in (|3.16| ) , we have using Lemma ^]2| that ( |3.21| ) is at most 



(3.22) 



pP,2 

Ajv\(Jufi,2),)7'='0'-^ 



in cu^, Z^^ A ( 2 - 1 U Z 



1 



'1,2 



2 

in F(A^\(JU fi,2))* n (i?jv)S27-i\S(^^) and 



Zj^ ^ Z^r m T„ , 1 



N+^,k+j- 



,\B{Zj^) for/ = 2, 3, 4 



< 16PP'^ in 



74,1 * 



^1,2 - -ei ) U Z^ 



1,2 



in S(A;v\(J U fi,2))* n (i?jv)S27-i\^(^- 



i=2 



To bound the first probabihty on the right side of ( p.22| ), we observe that, provided K is 
large, if u G Zf}^ and v G {ipi,2 ~ ^^i) U Zjf, then 

t{v-u) > (2A; + 2j-|-2c2ilogAr)r(ei) > (2A; + jXei). 

Further, we can replace with u; at the expense of at most a constant factor. Therefore as 
in ( |3.16[ ), the right side of ( |3.22| ) is at most 

Plugging this into ( p.20 ), provided eio < 1/8 and K is large we obtain 
(3.23) F^^M's) < E c^re-(''+^^'^^(^^)P^..(C'-(f 1,2,^^) = J) 

X,Z,J 

< g-(8fc+|i)r(ei)_ 

A similar proof gives the same bound for F^^^^ /.{A'^) . Combining this with (|3.16|) and (|3.17| ) 
gives 



(3.24) 



It follows easily from that /i^^^,,o(D) < 1/2. Combining this with ( PTT^ ), QX^ ) 

and (|r|) yields 



A(A;v,^''°,/5) < C27|A^|fc*'=»e-^"^ < e 



-eiu72 ^ g-eii(Af-fe)/8 



which proves Theorem |1.1| for e = 0. 
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4. Proof of Theorem pTTKu) 
The FK measure corresponding to the boundary condition ry'^'~^ is given (cf. ( p.2|) ) by 

where V{AN,'r]'^'~^) is the event that there is no open dual path from Fj to ^jj+i for any 
i ^ j. Our calculations, however, are facilitated by using a different conditioning, as follows. 
Consider bond configurations on B{An^i). Let U^^ denote the event that for all i, all bonds 
{xy) with X, ?/ G Fj are open, all bonds (xy) with x,y & are open, and all other bonds in 
B{AN+i)\B{A]\f) are closed. The FK model -PXiv+i /(' I U^^) corresponds to an Ising model 
''^Ajv+i /(■ I ^7''^'^™^), where t/^'^*"^ is the event that for all i, all sites in Fj have the same spin, 
and all sites in Fj j+i have the same spin. Let L denote the event that for all i, all sites in Fj 
have spin 1 and all sites in Fj j+i have spin -1. Then 

/^A^v+l,/(^A^^ e ■ \ L) = /iA^^^fc.-i. 

The measure Pa^+i.^I' I ^ ^ U^^) — ^%-\-i^ki' I '-^ ^ jj^^^'^s^ gives the joint construction, 
coupling Pf^^^^^ji-\ f/^^) and | f/^-"^). 

For a & L, let 

J = {{i,j):l<i,j<4,z<j}, 

AN{cr) = G J : F, A F, in B{Ar,)}. 

As motivation, note we expect that, roughly, 

(4.1) fj.i^^^j{AN = J \ L) ^ 1 if 2A;r(ei) > (iV-A;)r(ei + e2), 

Aj,+uMn = (p\L)^l if 2kT{ei) < (iV - A;)r(ei + 62). 

In the case 2A;r(ei) > (A^ — A;)r(ei + 62), we will bound the spectral gap using in ( p..2|) the 
same event D as in Section |^, but in the opposite case we replace it with a different event 
D = nf^^-Dj^j+i. Here D12 is the event that there is no minus-path in a in B{Aiy) from Fi 
to {S^\^^y, where S^f^ is the square [m, + 1] x [— A^ — 1, — m], and -Dj,j+i, S]^^ are the 
corresponding event and square obtained by rotation, for i = 2,3, 4. 

Suppose first that 2/cr(ei) > (A^ — fc)r(ei + 62). Let Xi^ = {—k — — |) and 

Xi^2 = + |, — A^ — |)- These dual sites are approximately at the ends of Fi. We define 
corresponding sites Xij for i = 2, 3, 4 and j = 1,2. In place of the event Ei of Lemma we 
will use 

E^ = {uj: A xi,2 in T^+i^^+.+ i}. 

Lemma |3.1| and its proof remain valid for Ei in place of Ei, and the proof of the lower bound 
( |3.12| ) for /i^^ ^k,o{D) goes through with minimal changes to give 

(4.2) n L I u'-n > 
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The proof of ( |3.24| ) also goes through with minimal changes; in fact Case 3 can be made 
simpler using the fact that the boundary regions Fj^j+i are each wired. (We will not do so 
here, since it is unnecessary.) The result is that 



(4.3) 

Combining ( [4.2| ) and 
(4.4) 



gives 

< _£i^g-<:i3i-r(ei) 

In Section |^ we easily obtained the lower bound /x^^ ^^. ^{D'^) > 1/2 to complete the proof. 
Here the situation is a little more complex. A lower bound of the form 



(4.5) 



> 9 



for some 9 is equivalent to the statement 
(4.6) (T^c^_,.P 



9' 



Hence we consider bounds for the numerator and denominator of (|4.5|) . Let denote 



the event that Xi^2 ^ via a path in S]^~l^\, and F = nf^iFi^i+i. We have 



fc/4' 



(4.7) f^i,,,j{D^ n L I u'--n > A.,u{D n L I f/^-"^) 



It is straightforward to prove an analog of Lemma for S]''^ i „ i in place of T^, , i ^ , i . 



Therefore mimicking the proof of Lemma |3.1| , we obtain 



(4.8) 



Aiv+ 



i+1 



?7 



FK\ 



> 



_fl^_g-{Ar-fc)T(ei+e2)_ 



(A^ - ky^s 



Then, analogously to (p.l2|) , from ( [4.7| ) 



(4.9) 



£15 ^-4(Af-fc)r(ei+e2) 



(A^ - A;)'=29 



ISING SPECTRAL GAP 



23 



Next we have, using ( p.3|) and Lemma |2.2| , 

(4-10) n L I t/^-"^) < A in T;_^i,,+3,>i ^ ' ^^""^ 

< '^^PKl,u,{xi,2 ^ in T^^i ,,^3.^3 for all i) 

< 2^pP''^{xi^2 ^ Xi+i^i in T'^^i^^^^j^i for all i) 

Since 2A;r(ei) > (A^ - A;)r(ei + 63), (H) and ( ^:T0D give 



> 



With (|]5D and (U), this shows 



16{N -ky^^' 

which with (O) completes the proof of Theorem |0| for e = — 1, as in Section ^ 

The proof when 2A;r(ei) < {N — A;)r(ei + 62) is similar, with the roles of D and D 
interchanged, using squares 5'*'*+^ in place of the triangles T*.. 
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